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The present invention pertains to performing distributed simulation utilizing a 
simulation backplane. More particularly, the present invention pertains to a simulation 
backplane arrangement wherein a simulation backplane having a fixed configuration may 
be utilized for performing the distributed simulation of a variety of different components 
or a variety of different systems based on processors and complex chipsets. 

Background Information 

Despite advances in formal techniques for verifying components such as 
integrated circuit chips and systems based on processors and complex chipsets, dynamic 
validation continues to be the main mechanism for validating components designed 
today. Dynamic simulation may be defined as a method for validating a circuit design 
wherein the method comprises the following steps: creating a computer executable 
program (for example, a "simulator") that emulates the behavior of the specified circuit 
design, examining the behavior of the circuit by stimulating the simulator using a set of 
tests, and analyzing the simulator's response to the specified tests. Distributed simulation 
is a form of dynamic simulation wherein the simulator is partitioned into a number of 
smaller simulators. Each of the smaller simulators may be executed independently which 
allows for distribution across different workstations and allows the simulators to be run in 
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parallel. However, current methods for performing distributed simulation at diflFerent 
levels of hierarchy (such as unit, cluster, component and system) require design teams to 
expend significant time and effort in setting up validation environments. In addition, the 
current process of setting up validation environments inherently includes wasted effort 
5 due to rediscovery and reconfiguration. 

For example, one known method for setting up a validation environment for 
performing distributed simulation entails writing and executing computer programs 
which mimic the functions of a component or system. These computer programs are 
known as simulators. For example, to validate a circuit comprising a plurality of 

10 interacting integrated circuit chips, one simulator may be written to mimic the functions 

of each integrated circuit chip. In addition to the simulators, a computer program known 
as a driver may be written to stimulate the simulators and a computer program known as a 
checker may be written to analyze how the simulators respond to stimulus messages from 
the driver. A computer program known as a simulation backplane typically provides a 

15 communications fabric for interconnecting the simulators, drivers and checkers. 

Unfortunately, current methods entail reconfiguring the simulation backplane computer 
program each time a simulator is changed or added. Thus, a significant amount of the 
time spent setting up a validation environment is wasted in the process of reconfiguring 

ff 

the simulation backplane. 

20 Accordingly, there is a need for a method and apparatus which solves the above 

described problems. 
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Summary 

According to an embodiment of the present invention, a method for performing 
distributed simulation is proposed. The method first entails providing at least two 
simulators. At least one of the at least two simulators represents either a component or a 
system based on processors and chipsets. Next, an interface is associated with each of the 
at least two simulators. Each of the at least two simulators is then interfaced with a 
backplane via the interface associated with each of the at least two simulators without 
performing a reconfiguration of the backplane. Messages are exchanged between the at 
least two simulators via the simulation backplane and the associated interfaces, wherein 



1;^^ each interface converts messages between a data format associated with the backplane 



and a data format associated with the simulator associated with the interface. 



H Brief Description of the Drawings 

ni 

[y Fig. 1 shows a validation environment comprising a simulation backplane, four 

A 

I S simulators, and four SDI's according to an embodiment of the present mvention. 

Fig. 2 shows an example of an apparatus suitable for performing distributed 
simulation according to an embodiment of the present invention. 

Fig. 3 shows an example of the apparatus of Fig. 2 modified to implement the 
validation environment of Fig. 1 according to an embodiment of the present invention. 
20 Fig. 4 shows a flow chart with an example of the steps which may be 

implemented by an SDI according to an embodiment of the present invention. 
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Detailed Description 

The present invention pertains to a simulation backplane arrangement wherein the 
same simulation backplane may be utilized for performing the distributed simulation of a 
variety of different components or a variety of different systems based on processors and 
5 complex chipsets. The main components of the arrangement are a set of software-based 

simulator-dependent interfaces (SDI's) and a universal software-based simulation 
backplane having a fixed configuration. To set up a validation environment, simulators 
are interfaced with the backplane via SDI's. As used herein, the term "simulator" may 
C3 refer to a computer program which mimics a model, a driver or a checker process. The 

T6 SDI is a computer program that transfers a simulator's signals to and from the backplane. 

^3 Only one SDI needs to be written for each simulator type. The backplane provides the 

H 

y1 communication fabric for interconnecting the simulators. By interfacing the simulators 

M with the fixed configuration backplane via SDI's, the validation environment may be 

[iJ 

iJj changed without reconfiguring the backplane. 

X% The arrangement of the present invention provides a comprehensive solution for 

system, component and design validation. A typical distributed simulation involves 
running many simulators corresponding to different components as independent 
processes. Fig. 1 shows a validation environment comprising a simulation backplane, 
four simulators, and four SDI's according to an embodiment of the present invention. In 

20 Fig. 1, a driver 104, a checker 1 12, a C model 108 of an integrated circuit chip and a 

simulator (CSIM) model 106 of an integrated circuit chip are interfaced with a simulation 
backplane 102 via SDI's 1 10. Each of the components shown in Fig. 1 correspond to 
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algorithms which may be implemented as computer programs in any programming 
language such as C+-t-. These computer programs may be executed on one workstation, a 
cluster of workstations or on highly-parallel computers such as the Paragon™ (available 
from Intel Corporation, Santa Clara, Califomia). 
5 CSIM model 106 and C model 108 are simulators which mimic an integrated 

circuit chip at different levels of abstraction. Backplane 102 connects these two models 
of the integrated circuit chip. During the process of performing a distributed simulation, 
data messages representing input stimuli from the driver 104 are forwarded by the 
C3 simulation backplane 102 to the models 106 and 108. The models 106 and 108 operate 

1# on the data and return response messages to the simulation backplane 102. The 

simulation backplane 102 then forwards the response messages to checker 1 12. Checker 

"'■4 

j^f j 1 12 then determines whether the models performed as expected by comparing the 

U) received response messages with predetermined values. The driver 104, the models 106 

ry 

rJ and 108, and the checker 1 12 exchange messages with the simulation backplane 102 via 

ry 

1^!^; corresponding SDI's 1 10. Each SDI converts the exchanged messages between the data 

format supported by its corresponding simulator and the data format supported by the 
simulation backplane. Thus, simulation backplane 102 may implement a common data 
format when communicating with any simulator, driver, or checker 

Fig. 2 shows an apparatus suitable for performing distributed simulation 
2 0 according to an embodiment of the present invention. In Fig. 2, a metasimulator 201 

comprises a processor 202 adapted to be connected to a computer readable memory 
segment 204. Processor 202 may be, for example a Pentium® II Processor (available 
2207/6843 6 



from Intel Corporation, Santa Clara, California), Computer readable memory 204 stores 
computer program code segments which, when executed by processor 202, implement the 
main functionality for this embodiment of the invention. These computer program code 
segments are included within a simulation backplane module 206 and an interface module 
208. Although in this embodiment of the invention the computer program code segments 
are shown in two modules, it can be appreciated that these modules can be combined into 
one module or further separated into more modules and still fall within the scope of the 
invention. 

Fig. 3 shows the apparatus of Fig. 2 modified to implement the validation 
environment of Fig. 1 according to an embodiment of the present invention. In addition 
to the corresponding elements described above with respect to Fig. 2, metasimulator 301 
of Fig. 3 includes a CSIM model module 306, a C model module 310, a driver module 
3 14, and a checker interface module 320 which respectively correspond to the similarly 
named simulators of Fig. 1. Metasimulator 301 also includes the following modules 
which correspond to the SDI's 1 10 of Fig. 1 : CSIM interface module 308, C mode 
interface module 312, driver interface module 316, and checker interface module 320. 
The interface modules interface their similarly named simulator modules with simulation 
backplane module 322. When executed by processor 302, the modules of Fig, 3 
implement the distributed simulation method of the present invention in a manner similar 
to that described above with respect to Fig. 1 . 

Fig. 4 shows a flow chart with an example of the steps which may be 
implemented by an SDI according to an embodiment of the present invention. These 
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Steps may be stored, for example, as computer program code segments within interface 
module 208 of Fig. 2 or within any of the interface modules of Fig. 3. In step 402, the 
SDI receives a test message from a backplane such as backplane 102 of Figure 1 (or one 
of the backplane modules shown in either Fig. 2 or Fig, 3). In step 404, the SDI converts 
the test message from the backplane's data format to a format suitable for the simulator 
this particular SDI is interfacing with the backplane. In step 406, the SDI sends the 
converted test message to the simulator. In step 408, the SDI receives a response 
message from the simulator. In step 410, the SDI converts the response message to the 
backplane's data format. In step 412, the SDI sends the converted test message to the 
iS backplane. 

p3 In addition to the above described features, various combinations of other features 

H 

1 fj may be implemented by embodiments within the context of the present invention. For 

M' example, efficient tree-based communication between simulators may be implemented 

[}| either with the backplane as a central controlling process or in which all the SDI's 

I'^l participate. The height of the tree may be logarithmic to accommodate large numbers of 

simulators. 

In another feature, all messages (signals) which need to be communicated 
between the simulators may be gathered together into a global signal vector. In one 
embodiment of the present invention, the messages which will be included within the 
2 0 global signal vector are designated by setting up one or more configuration files prior to 

running the simulation. The contents of the global signal vector are available to each 
simulator which is interfaced with a particular backplane. In one embodiment of the 
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present invention, the backplane merges all copies of the global signal vector and signal 
locations are stored within internal SDI tables for increased efficiency. 

The present invention may run in a cycle-based manner. Thus, the system may 
need to be globally relaxed before the simulators may communicate with each other. In 
general terms, relaxation entails making sure that all simulators are at a stable state. In 
one embodiment, the relaxation method of the present invention entails dividing the 
simulators into two classes. The first class of simulators are referred to as "tickers." 
Tickers are usually drivers or checkers whose values remain constant. The second class 
4 of simulators are referred to as "relaxers." Relaxers are simulators which need to locally 

tn 

- relax prior to communicating with other simulators. The relaxation method of the present 

invention is more efficient than those methods currently known in the art because the 
I tickers are left out of the relaxation process and relaxation focuses only on those 

simulators which need to relax. 

The present invention may support a system comprising both cycle based and 
! event based simulators. Cycle based simulators respond to clock edges. Event based 

simulators may respond during a time period (referred to herein as a "cycle") between 
clock edges. Although cycle based simulators may be relaxed while holding the 
simulator at one particular clock edge, event based simulators must move forward in time 
to accomplish relaxation. In one embodiment of the present invention, relaxation of a 
20 system comprising cycle based and event based simulators is initiated upon the arrival of 

a designated clock edge. The cycle based simulators are held at the designated clock 
edge until they have been relaxed. The event based simulators are relaxed by 
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incrementally advancing time along a cycle from the designated clock edge until they are 
relaxed. The duration of each incremental time advance is chosen so that the event based 
simulators are relaxed prior to the arrival of the next clock edge following the designated 
clock edge. When the next clock edge following the designated clock edge arrives, both 
the cycle based and event based simulators have been relaxed. This technique allows the 
present invention to globally relax a system comprising both cycle based and event based 
simulators without advancing the global simulation cycle time. 

Another embodiment of the present invention may provide a deadlock-free remote 
procedure call (RPC) capability. In general terms, the RPC capability enables a user to 
] dynamically alter the global signal vector by using one simulator to request a service 

from another simulator. As explained in more detail below, the RPC capability may be 
used (for example) to add messages to the global signal vector after the simulation has 
j begun. An asynchronous (as used herein, asynchronous means a single simulator can 

initiate the RPC) RPC mechanism is provided, in a provably deadlock-free manner and 

1 

I with minimal impact on overall simulation performance. Extra flags appear in the global 

signal vector which can be set by any simulator at any time. When these flags are set, the 
distributed system enters RPC mode. During RPC mode, each simulator (in a pre- 
determined and fixed order) can make RPC calls. Since no simulator can request an RPC 
while servicing another RPC, a cyclic dependency cannot exist and the mechanism is 
20 deadlock-free. The global flags have little efficiency impact during normal operation. 

The above described RPC mechanism may be implemented, for example, to add a 
signal to the signal vector after the simulation has begun. In one embodiment of the 
2207/6843 10 



present invention, the process of adding an additional signal is begun by first using a 
requesting simulator or a checker to send a message (via the backplane) to the simulator 
which has the desired signal. This message requests the simulator to add the signal to the 
signal vector. In addition, each of the other simulators are requested to accommodate the 
5 new signal which will be added. To provide universality between a wide variety of 

simulators, the present invention supports several multiple-bit encodings of signal values. 
For example, the very high speed integrated circuit hardware description language 
(VHDL) signal representation in accordance with IEEE 1 164 (1 164-1993 DEEE Standard 
C| Multivalue Logic System for VHDL Model Interoperability) standard logic may be 

l^g encoded using five bits. The present invention may also support an extendible signal 

^1 encoding mechanism, whereby any encoding required by a new type of simulator can be 

lf created using a set of primitives provided by the present invention. 

|l In the general case, signals representing messages exchanged via the simulation 

|y backplane may have several strength values, and when several simulators set the same 

i-5 signal, a conflict may arise. This conflict may be properly resolved via a Least Upper 

v3 

Bound (LUB) operation. In one embodiment of the present invention, a careful encoding 
of the signal strengths enables the LUB operation to be accomplished by a simple 
bitwise-OR operation. Known modem simulators often provide a word-parallel mode, 
whereby multiple test vectors are simulated simultaneously and with little slowdown. 
2 0 For example, rather than utilizing one bit of a 32-bit computer word to execute a test 

signal, a word-parallel mode capable simulator may utilize all 32 bits of the 32-bit 
computer word to execute 32 different test signals in approximately the same amount of 
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time one test may be executed. The present invention supports this capability by easily 
allowing multiple copies of each signal and by simple functions that allow an SDI access 
to individual signal instances. In one embodiment of the present invention, the backplane 
may expand the signal vector to accommodate the transmission of a word-parallel mode 
message sent from a word-parallel mode capable simulator. An SDI associated with a 
non-word-parallel mode capable simulator may then convert the received word-parallel 
mode message into a format which may be recognized by the non-word-parallel mode 
capable simulator. 

A situation occurs when a distributed bus is set to a new value by a simulator. 
When the simulator sets the value and then receives the same value, the simulator is not 
able to distinguish whether there is a remote driver of the value or whether the simulator 
is receiving an echo of the value it previously sent out. In one embodiment of the present 
invention, a novel protocol is used wherein each simulator sends out only the value it is 
actively driving. The backplane LUB operation preserves enough information so that the 
SDI can locally determine the correctly resolved value of the bus. 

Another embodiment of the present invention may include the ability to run 
simulations with components running at different frequencies. It is common to have the 
integrated circuit chip-set run at a different frequency than the microprocessor. Very 
often the ratio of frequencies are not whole numbers. For example, JTAG Boundary- 
Scan products in accordance with IEEE 1 149.1 (1 149. 1-1990 Standard Test Access Port 
and Boundary-Scan Architecture) usually run at a much lower frequency than the 
processor. 
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Design validation tests can be written using High-Level Language (HLL) 



primitives. Because, in one embodiment of the present invention, the driver may have 



complete access to the state of the models, the test can include statements that allow 



different primitives to be executed based on the current state of signals in the model 



5 ("reactive"). This is an especially powerful feature for testing boundary conditions. 



One embodiment of the present invention may support easy test storage and 



replay. Since all the tests are run as a separate process, they can be stored and rerun 



easily. The same handwritten tests or Automated Test Generation (ATG) generated tests 
Cs| can be used for all simulators. The simulation backplane and the SDIs may be configured 

to implement the translations. 

The present invention may support protocol checkers. A protocol checker (for 

H 

[fl example written in C++) may be a stand-alone program and may be used with an arbi- 



trary collection of simulators. 



E ^ Although several embodiments are specifically illustrated and described herein, it 

f I will be appreciated that modifications and variations of the present invention are covered 



by the above teachings and within the purview of the appended claims without departing 



from the spirit and intended scope of the invention. 
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